    
    dfs 可以通过几乎所有用例，但是似乎效率不太行，在牛客上通不过



//动态规划方法效率最高  。。。。
int uniquePaths(int m, int n) {
         
        vector<vector<int > >dp(m,vector<int >(n,1));
        for(int i=1;i<m;i++)
            for(int j=1;j<n;j++)
            {
                dp[i][j]=dp[i][j-1]+dp[i-1][j];
            }
        return dp[m-1][n-1];
    }

    
    int row,col;
   // /*
    int uniquePaths(int m, int n) {
        // write code here
        row=m;
        col=n;
       int rlt=0;
        dfs(0,0,rlt);
        return rlt;
    }
    
   void  dfs(int i,int j, int &rlt)
    {
       if(i==row-1 && j==col-1 )
       {
           rlt++;
           return ;
       }
       if(i<row)
       {
          dfs(i+1,j,rlt);
       }
       if(j<col)
       {
          dfs(i,j+1,rlt);
       }
    }
  //  */
   
    int uniquePaths(int m, int n) {
        // write code here
        if(m == 1 || n == 1)
            return 1;
        return uniquePaths(m-1, n) + uniquePaths(m, n-1);
    }
    